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Introduction 

An  extension  of  the  classical  games  of  the  Von  Neumann- 
Morgenstern  variety,  involving  a finite  number  of  partici- 
pants and  transferable  utility,  to  a nonstandard  ^Finite 
context  is  provided.  By  choosing  the  ^Finite  set  to  be  of 
the  form  [0,w]  , for  an  infinite  integer  u>  e N*  - N , the 
construction  allows  the  treatment  of  denumerably  infinite 
games  by  essentially  finite  means  by  imbedding  them  exter- 
nally within  the  appropriate  *Finite  set.  In  general,  such 
games  will  not  have  non-empty  Kernels,  where  the  use  of 
Kernel  in  this  context  is  that  of  the  syntactic  equivalent 
of  the  Kernel  for  standard  finite  games.  It  then  follows 
that  solution  concepts  that  are  in  close  relationship  to  the 
Kernel,  such  as  the  Bargaining  Set,  and  the  Nucleolus,  are 
in  general  not  non-empty  in  their  equivalent  syntactic  forms . 

A related  concept,  that  of  the  Quasi-Kernel,  QK*(r*), 
is  shown  to  be,  in  general,  non-empty  in  the  nonstandard 
context  for  the  class  of  ^Finite  games  with  Q-bounded  payoff. 
We  provide  an  example  in  Section  III  which  serves  to  indicate 
that  QK* (T*)  is  a strictly  weaker  solution  concept  than  the 
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A more  complete  treatment  of  the  Quasi-Kernel  in  addi- 
tion to  discussions  of  related  solution  concepts  to  the 
Quai-Kernel  can  be  found  in  A Nonstandard  Theory  of  Games, 
Parts  I and  II,  Harvard  University,  Center  on  Decision  and 
Conflict  in  Complex  Organizations,  1979. 
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Notation 


R 

R+ 

N 

R* 

N* 

F* 


(s“}Mod  Mx 
**■ 

Ui 

<F*,A(F*) ,V*> 

K 


The  standard  real  numbers 

The  nonnegative  real  numbers  (standard) 

The  standard  natural  numbers 
The  nonstandard  real  numbers 
The  extended  natural  numbers  in  R* 

An  internal  ^Finite  set  in  N*  : F*  cN*  and 

II F* ||  -u 

Greater  than  by  at  least  an  infinitesimal 
amount 

Greater  than  by  a noninfinitesimal  amount 
Equal  to  or  greater  than  by  at  least  an 
infinitesimal  amount 

Of  at  most  an  infinitesimal  difference 
An  infinite  integer 

A ^Finite  cooperative  game  for  F*  = [ 0 , w ] ; 

v*  : (P  (F)  ) * -*-R*  ; A (F* ) the  algebra  of 

internal  subsets  of  F* , i.e.  sets  in 

(P(F))*.  We  assume  that  v*($)  »0  and  that 

v*  is  superadditive  on  A(F*)  with  Q-bound 

The  set  of  payoff  configurations  for  the 

game  <F* ,A (F*) , v*> . By  definition, 

(x*,F*)  - lx*  e (R*)F*  : f £ x*(j)  - 
1 ^ jeF* 


V*  (F*}  Mod  M, } 


(x*,F*> 
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qk* ( r*) 


The  set  of  payoffs  x*  e (x*,F*)  for  the  game 


r*  such  that  S* .(x*)  » S*  . (x*)  ! a.e. 
in  F*  where  a.e.  in  F*  has  the  interpreta- 
tion that  the  set  in  F*  for  which 


S£.(x*)  +S*±(x*) 


Mod  M-i 


is  negligible  in 


T*.  . 

13 

e(S,x*) 


S?..  (x*) 


the  following  sense, 

lsl 

IV  - 0 

, I F*  I Mod  Mx 

{S  c A (F*)  - i e S ...  S} 

The  excess  of  S eA(F‘)  with  respect  to  the 

payoff  configuration  x*  e (x*,F*).  By 

definition,  e(S,x*)  »v*(S)  - l x*(j) 

j e S 

max  e(S,x*) 


s • T!j 


S-topology 


The  set  of  numbers  in  R#  that  are  finite  - 
MQ  ■ jx*  tR*  s | x*  | < r for  some  r c R+  - { 0 } j 
The  set  of  numbers  in  R*  that  are  infini- 
tesimal  - M^  ■ - x*  e R*  : | x* | < r for  all 
r t R.  - (0>| 

The  topology  on  R*  generated  by  the  sets 


S(x*,R) 


r c R+  - t0> 


y*  : | x*  - y* | < r for  some 


Q- topology 


The  topology  on  R*  generated  by  the  sets 
Q (x* , R)  ■ jy*  : |x#-y#|  <r  for  some 
r c R*-{0}|.  One  observes  that  the 


One  observes  that  the 


□-topology  is  stronger  than  the  S-topology, 
i.e.  S c Q. 


Q-closed  (open)  Closed  (open)  in  the  Q-topology. 


Q-bounded 
Q- convex  hull 


Bounded  by  r z R* 


n 


For  a set  3s  (R*)*\  neN*,  Q-con(B)  is  the 

n n 

set  o£  combinations 

T- 

OjeR*»  a j e [0,1],  xjj  e B for  each  j * 1 , . . . , 
Then  B is  Q-convex  if  Q-con(B)  SB. 


n n 

l l 3 

j-1  1 J j-1  3 


u(x*)  The  monad  of  a point  x*  e R*.  By  definition 

U(X’>  * {y*eR*  ! mJ 

st(x*)  The  standard  part  of  x*.  By  definition, 

s t (x* ) - [reR:  (x-r)Mod  MJ  and  is 
uniquely  defined  for  x*  e MQ . st(x*)  is  not 
defined  for  x*  i M_ . 
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I.  *Finite  Gaines  and  the  Quasi-Kernel 

Let  M be  a set  theoretical  structure,  sufficiently  rich 
to  generate  the  real  number  system  and  allow  M*  to  be  an 
N^-saturated  enlargement  of  M in  the  sense  of  Robinson  [4]. 
Then  M*  generates  a non-Archimedean  extension  of  R, R* , which 
is  termed  a nonstandard  model  of  analysis.  All  references 
to  nonstandard  objects  will  be  assumed  to  be  with  respect  to 
M*. 


By  a *Finite  cooperative  game  we  will  mean  a triplet, 
<F* ,A (F*) , v*>  » r*  where  F*  = [0,<u]  s N*  is  an  internal 
^Finite  set,  A (F*)  is  the  algebra  of  internal  subsets  of  F* , 
and  v*  is  a nonnegative  Q-bounded  set  function  from  A (F* ) to 
R*  such  that 


(i)  v*U)  » 0 

(ii)  v*  (F*)  £ K*  for  some  K*sN* 

(iii)  v*  (S  u T).  > v * (S)  + v*  (T)  if  S n T ■ * 

A pre- imputation  is  an  internal  assignment,  x*  : F*  ■»  R*  such 


that  £ x*(j)  * v*(F*) 

.3  e F* 

(Vj  e F*)  (x*(j)  e M+)  . 


and  such  that 


Mod  Mi 


An  imputation,  or  what  we  shall  term  a payoff  config- 
uration, is  a pre- imputation  that  satisfies,  in  addition, 
individual  rationality,  that  is,  (Vj  e F*)  (x*(j)  >0).  We 
implicitly  assume  that  the  value  of  any  single  person 
coalition  is  null  in  this  characterization  of  payoff 
configurations,  that  is,  (Vj  eF*)(v*((j})  * 0).  The  set  of 
payoff  configurations  will  be  denoted  as  (x*,F*),  assuming, 
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for  the  sake  of  simplicity,  that  the  coalition  structure  is 
simply  the  grand  coalition,  F* . 

Definition  1.1:  We  will  define  the  notion  of  one  player 
being  stronger  than  another  player  in  the  game  r*  in  terms 
of  the  following  concepts.  Let  i,  j eF*,  i + j.  Then  we 
define 

(i)  e(S,x*)  » v*  (S)  - l x*(j)  for  SeA(F*)  and 

j e S 

x*  e (x*,F*) 

(ii)  T*.  » {S  e A(F*)  :ieS  ...  j±S} 

(iii)  S*.(x*)  * max  a(S,x*)  for  x*  e (x*,F*) 

S e T*^ 

Then  a player,  i,  is  said  to  be  stronger  than  a player 

j,  with  respect  to  a given  payoff  configuration,  x*  e (x*,F*) , 

symbolized  as  i0j  if  it  is  the  case  that  ^ (x*)  ^S^fx*) 

and  x*(j)  >0.  Two  players,  i and  j,  are  said  to  be  equipol- 
1* 

lent,  symbolized  as  i@j,  if  -''(i0j)  and  ^(j0i);  that  is, 
neither  player  outweighs  the  other. 

Definition  1.2:  Let  the  following  relation  be  defined  with 
respect  to  r*  for  x*  e (x*,F*)  : For  two  players  i,  j eF*, 
let  i R(x*)  j mean  that  i0j  with  respect  to  x*  e (x*,F*)  . 

Lemma  1.3:  The  relation  R(x*)  satisfies  the  following 
properties : 
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(1)  R(x*)  is  acyclic. 

(2)  R (x* ) is  open  in  (x* ,F*) . That  is,  the  set 

{y*  : i R(x*)  j}  is  Q-open  in  (x*,F*)  for  i,  j e F* . 

(3)  If  x*  c (x*,F*)  and  x*(j)  =0  for  some  j z F* , then 
(^3i  e F*)  (i  R(x*)  j)  . 

Proof:  Property  (3)  is  straightforward. 

Property  (2)  follows  easily  from  the  observation  that 

for  fixed  S e A (F* ) , e(S,x*)  and  therefore  (x*)  is  Q- 

continuous  in  x* . The  set  {x*  e (x*,F*)  : (x*)  -S^(x*)] 

»0  ...  x*(j)  >0}  is  obviously  Q-open  and  for  y*  su(x*) 

i, 

taking  x*  as  fixed,  it  follows  that  [ST  . (y*)  -S*.(y*)]»0 

13  31  y 

and  y*(j)  >0,  which  gives  the  result. 

T 

To  show  acyclicity,  property  (1) , it  is  sufficient  to 

show  that  R(x*)  is  transitive.  The  following  proof  is  due 

to  Maschler  (unpublished  Lecture  Notes) . 

If  i R(x*)  j and  j R(x*)  k,  then  i R(x*)  k is  to  be  shown. 

One  has,  therefore,  by  assumption,  that  [S*.(x*)  >>S*.(x*)] 

xj  y 31 

and  [S^.(x*)  >>S*  (x*)]  while  x*(j)  >0  and  x*  (k)  >0.  It 
3x^x3  y y 

remains  to  show  that  [ST^Cx*)  ^SjVfx*)]. 

Let  C - |s  e A (F*)  : S - {(T^  UT*.)U  (T*kU  T£k) 

U (T^U  T*  . ) >} 

Let  B e A (F*)  such  that  (v*(B)  - £ x*(j))  » e(B,x*)  is 

j eB 

maximal  in  C under  the  inequality  > . 
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Claim  (1)  : ( j e B)  =>  (i  e B) 

If  not,  then  e(B,x*)  =SMx*)  . 3v  hypothesis,  however, 

S?  . (x*)  >>  SJ.  (x*)  and  for  some  D e C,  e(D,x*)  >>e(B,x*)  which 
x J > J 1 <v 

i.s  false  by  definition  of  B. 


Claim  (2)  : (k  e B)  »>  ( j e B) 

Same  reasoning  as  claim  (1)  . 

Then  k £ 3 else  for  some  S e C , where  i , j , k e S which 
cannot  be  by  construction  of  C.  Also,  i e 3 else  j i B and 
then  k % B which  contradicts  the  construction  of  C as  well. 

Then  S^Cx*)  = e(B,x*)  >>SjV(x*)  and  thus  one  has 
^ik^x*^  ^ ^ki (x*>  x*  (k)  >0  which  is  by  definition 

i R(x*)  k.  • 


Q.E.D. 

In  addition  to  the  above  properties  we  will  make  the 
assumption  that  the  relation  R(x*)  is  quasi-connected  on  the 
set  of  players.  By  quasi-connected  we  mean:  (Vx*  e (x*,F*)) 
(Vi  e F*)  (3j  e F*)  (i  R(x*)  j .v.  j R(x*)  i)  . This  assumption  has 
the  interpretation  that  there  are  no  completely  irrelevant 
players  to  the  game,  a player  being  irrelevant  if  no  one  is 
stronger  than  himself  and  he  is  stronger  than  no  one.  We 
require  the  assumption  to  avoid  degenerate  instances  of 
stability  in  what  follows.  This  assumption  could  conceiv- 
ably be  weakened  to  say  that  the  set  of  irrelevant  players 
is  negligible. 
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Definition  1.4:  Corresponding  to  the  relation  R(x*),  one 
has  the  following  set: 

= 'x*  £ (x*,F*)  : (V3j  £ F*}  (i  R(x*)  j)  } 

The  following  lemmas  are  adapted  from  Peleg  [3] . 


► Lemma  1.5:  For  any  i t F* , then  the  following  is  true . 

* {x*  e (x*,F*)  : (■v-aj  e F*)  (iR*  (x*)  j ) } + $ and  is  Q-closed. 


Proof:  If  » (j),  then  (Vx*  e (x*,F*)  (3j  £ F*)  (i  R(x*)  j)  . 

However,  the  set  jx*  £ (x*,F*)  : {x*(j)  =0}  S x*|  provides 

a contradiction  by  property  (3)  of  Lemma  1.3. 

Let  x*  e M. , then  an  equivalent  form  of  M.  is  M.  = 
i ri 

n {y*  : '(iRlx*)  j)}*  Since  F*  is  internal,  the  inter- 
j eF* 

section  over  F* , of  Q-closed  sets  is  Q-closed.  Therefore 
M.  is  closed. 

i 


Q.S.D. 


► Lemma  1.6:  If  x*  £ (x*,F*) , then  3i  e F*  such  that  x*  £ M 
and  x* (i)  > 0 . 


Proof:  If  the  first  assertion  is  false,  then  x*  e 


(x*,F*)  - 


must  be  true.  This  implies  that  (Vi  e F*)  (aj  e F*1 


( U M ) 

i e F*  1 

(iR(x‘)  j)  . By  Lemma  1.3  R(x*)  is  acyclic,  and  since  F*  is 


internally  ^Finite,  one  has  that 
This  is  contradictory. 


(3i  £ F*)  (Vj  E F*)  (i  R(x*)  j) 


If  the  second  assertion  were  false,  and  x*(i)  =0  while 
x*  sM.,  then  K3j  e F*)  (j  R(x*)  i)  . But  if  x*  e 2^ , then 
(^3j  e F*)  (i  R (x* ) j) . Then  by  conjunction,  one  has  (Vj  e f*) 
(,v-(iR(x*)  j))  ...  (^  ( j R (x* ) i) ) . In  this  case,  however, 
R(x)  is  not  Quasi -Connected. 

Q.E.D 

Definition  1.7:  For  each  player  ieF*,  let  the  following 

function  be  defined:  : (x*,F*)  x ^ + R*  where  a (x*)  =» 

d(x*,M.)  » inf  |x*-y*|. 
y*  e Mi 

^ Lemma  1.8:  c^(x*)  i 0 and  is  Q— continuous . 


Proof:  Self-evident. 


Q.E.D. 


D®finition  1.9:  A point  x*  e (x*,F*)  is  said  to  be  Quasi- 

Balanced  if  c^(x*)  ®fl  a.e.  ia  F*.  We  mean  by  a.e.  in  F* 

that  the  set  S « F*  for  which  c.  (x*)  *0  for  i e S is  such 
that  f HSU  1 

llF  II  JMod 

Alternatively  put,  a point  x*  c (x*,F*)  is  seen  to  be 
Quasi-Balanced  if  x*e  f)  M,  where  S is  such  that 

f IIF-SH  J j e_F*-S  3 

if  if  3 1 • Then,  by  definition  1.2,  for  any  o air 

11  £ 11  JMod  Mi 

of  players  in  (F*  - 3)  , with  respect  to  x*  e H M.,  it 

u u - j « F*-S  ^ 

must  be  the  case  that  neither  i R(x*)  j,  nor  j R(x*)  i;  in 
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brief,  any  two  players  in  (F*-S)  are  equipollent  with 
respect  to  x* , if  x*  is  Quasi-Balanced.  The  set  of  Quasi- 
Balanced  payoff  configurations  in  (x*,F*)  for  a *Finite 
cooperative  game  r*,  we  term  the  Quasi-Kernel,  and  use  the 
symbol  QK*(r*)  to  indicate  the  set,  {x*  e (x*,F*)  : i®j  a.e. 
in  F*}. 

An  extremely  useful  alternative  characterization  of 
QK* ( r * ) , which  we  shall  employ  in  subsequent  sections,  can 
be  obtained  from  the  following  theorem,  the  reference  for 
which  we  thank  Dr.  Lloyd  Shapley  of  RAND. 

► Theorem  1. 10:  A payoff  configuration  x*  e (x*,F*)  belongs 
to  QK*(r*)  if  and  only  if  (§7^  (x*)  - (x*)  )Mod  a.e.  in 

F*. 


Proof:  We  follow  Maschler,  Peleg,  and  Shapley  [6]  Theorem 
2.7. 


It  is  a relatively  simple  matter  to  show  that  the 
superadditivity  of  v* ( • ) on  A(F*)  implies  that  r*  is  S- 
monotonic,  which  is  to  say,  that  v*(»)  on  A (F*)  is  such  that 
v*(S)  $ v*  (T)  whenever  ScT,  for  S,TeA(F*). 

Now  if  x*eQK(r*),  then  (Vi,  j e B)  (i®  j)  where  B»(F*-S) 


for  some  S e A (F*)  such  that 


JiilL 


Mod  Mi 


Let  those 


l II F*  || 

coalitions  in  B,  not  equal  to  B or  such  that  e(S,x*)  is 
maximal  under  >,  be  denoted  as  D(x*).  Then, 

D (x*)  * is  e (2B  - {B,  ♦ } ) : e(S,x*)  2 e(T,x*)  for  Te  (2B  - {B,a  }) }. 


k 
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Let  S *n  (S  : S sD  (k*)  , then  by  definition  of  D(x*)  , 

3 i S.  If  E 4 then  allow  i e E and  j s B - S.  Then  clearly, 
S?-t(x*)  >>  S4.  (x*}  , and  thus  by  Definition  1.2,  x(j)  =0, 

i j ^ jl 

since  x*  eQK*(r*).  Let  U be  arbitrary  and  in  D(x*).  Then, 

e (U,x*,  » v*(U)  - l x* ( j ) = v* (U)  - [ x*(j) 

j e D j e 3 

v*(0)  - l x*(j)  S v*(B)  - l x*(j) 
j c B j e B 

and  by  S-monotonicity, 

e(U,x*)  < v* (B)  - l x*(j)  < v*(F*)  - £ x*(j)  = 0 

j e B j e F* 

Then  if  jeB-U,  then  e({j},x*)  * 0,  and  therefore  {j}  eD(x*) 
Since  then  both  {j}  and  U are  in  D(x*),  it  must  be  that  E = $. 
Then  the  assumption  that  E 4 $ is  false  and  it  must  be  the 
case  that  E»$,  in  fact. 

Suppose  next  that  for  some  i,j  eB  (S£t(x*)  4 
Si^(x*))Mod  M . Without  loss  of  generality  let  this  imply 
that  S*t(x*)  >>S4.(x*)  and  that  therefore  since  x eQK*(r*) 
x*(j)  »0.  Then  for  some  coalition  in  D(x*),  say  U°,  i * U° , 
by  virtue  of  the  fact  that  E*$.  Then,  by  S-monotonicity, 
one  obtains 

e(U°u  {j},x*)  - v*(U°u  { j > ) - l x*(j)  - **(j) 

j e U° 

v*(U°u  {j})  - l x*  ( j ) — x*  ( j)  iv*  (U° ) - l x*  ( j ) 
j e 0°  j c U° 

- e (U° ,x*) 

By  definition  of  SS^ii.*)  and  because  U°  sD(x*),  it  cannot  be 

the  case  tha£  Si. (x*)  <<S?^(x*)  as  supposed.  Then  (s?.(x*)  * 
3 1 4 * J ^ J 


Sji(x#)^Mod  M1 


for  all  i,j  e B,  which  is  to  say,  a.e.  in  F*, 
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since  by  completely  symmetric  reasoning,  one  can  show  that 
^(§4  (x*)  >>S?r(x*)]  for  a given  j,icB. 

J1  '}»  J 

The  other  direction  of  the  theorem  is  immediate  since 
by  definition,  if  (s*^  (x*)  ■S^i(x*))Mod  M a.e.  in  F*,  then, 
i@j  a.e.  in  F*. 

Q.E.D. 

►Theorem  1. 11:  For  a Q-bounded  ‘Finite  cooperative  game 
T*  a <F‘,A(F‘) ,v‘>,  there  exists  an  x‘  e (x‘,F‘)  such  that 
x*  e QK‘ ( r * ) . 


Proof:  Let  the  following  mapping  be  constructed,  which  is 

Q-continuous  by  Lemma  1.8:  f : (x‘,F‘)  -*-(x‘,F‘)  as 

x*(j)  + c,(x‘) 

f(x*)(j)  - J 

1 + 

We  will  employ  a version  of  a fixed  point  argument,  to  which 
the  following  lemmata  are  preliminary. 

► Lemma  1. 11.1:  The  set  of  payoff  configurations  (x*,F‘)  is 
Q-convex . 


I c.(x*) 


Proof:  We  can  proceed  by  internal  ‘Finite  induction.  For 
the  case  where  n»2,  consider  x‘,  y*  e (x*,F‘)  and  ae(0,l). 
We  wish  to  show  that 


r ) 

* < 

a £ x*(j)  +■  (1-a) 

l y#(j) 

» v* (F‘) 

4 c F*  ' 

e F* 

I 
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By  definition,  £ x*(j)  » v*(F*)  + e.  and  7 y*(j)  » 

j £ F*  1 j £ F* * 

v*(F*)  + e2  for  e^,  e2  e M1 . Then,  one  obtains 

a l xMj)  + (1-a)  [ l y* ( j) | « a (v* (F*)+e  )+(l-a)  fv* (F*)*e,J. 

'■jeF*  '■ieF*  1 12 

However,  a (v*  (F*)  +e1J  + (1-a)  (v*  (F*)  +e2)  »v*(F*)  + aeL  * ( 1-a ) e2  . 

But  for  ex,  e2  e.^,  (aex  + (l-a)e2)  cMj  for  a e (0,1).  Then 

aCvMr*)^)  + (1-a)  (v*(P*}+e2)  - v*  (F*)  + e3  for  ^cl^, 

e^^ae^*  (l-a)e2  and  therefore  one  obtains 


a(v*(F*)+e.)  + (1-a) (v* (F*)+e.)  » v*(F*)  . But  the 

L Z Mod  M. 

last  expression  is  simply  that  1 

! a ( l x*(j)|  + (1-a)  f l y*  ( j ) ] -v*(F*)[ 

1 jcF*  j eF*  1 ' Mod  Mx 

Assume  the  conclusion  to  be  true  for  the  case  n - 1 for 


neN*.  Then  choose  a.  e (0,1)  for  j-1,  ...,  n such  that 
n J 

£ a.  “1.  Then  by  the  hypothesis  of  the  induction  step, 
j*l  3 rn-1  / 

z*  ■ l ajxj  /(l  ” ®n)  *OIT  xj  e (x*»F*)  is  such  that 

z*  e (x*,F*)  , since  la./  (1  - a ) ■ 1.  But  then,  for 

j-i  :/  » 

x*  e (x*,F*),  one  observes  that  7 a.x*  * a x*  + (1-a  ) z* . 
n j.l  3 3 tt  n n 

Then  by  the  basis  of  the  induction 

n 1 

l a .x*  e (x*,F*) . 


Q.E.D. 


► Lemma  1.11.2:  The  set  of  payoff  configurations  is  Q- 
closed. 


Proof:  It  will  suffice  to  show  that  (x*,F*)  is  closed  under 

F* 

F-limits.  If  $ : N*  * (R*)  is  a sequence  on  N*  with  values 

F* 

in  (R*)  then  z*  is  an  F-limit  of  $,  or  $ F-converges  to  z* 
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if  it  is  the  case  that 

(V5  £ R+  - {0})  (an  e N)  (Vm  e N)  (ain*>  | Mm)  - z*  \ < a) 

Then  suppose  {xjp^  e n*  is  a sequence  such  that  each 

e (x* , F* ) , and  let  z*  be  an  F-limit  of  {x*}.  but 

j . . 3 ] en* 


z*  i (x*,F*)  . Then  \ z*(j)  ^u(v*(F*))  which  means  that 

. , ljcF*  J 

l z*  ( j)  - v*  (F*)  > 5 for  some  5 e R - (OK  But  if  z*  is  an 

jcF*  • + 

F-limit  of  (xj)j  eu*'  F°r  m su*ficiently  large,  x*  eu(z*). 

But  in  that  case  we  obtain 


l z*(j)-v*(F*) 
jcF* 


I z*(j)-  l **<j) 


l z*  ( j) -v* (F*) 

jcF* 


jeF* 

j eF* 

1 + ®2 

for  e 

l x*(j)-v*(F*) 


jsF* 


and,  therefore,  that 

I X A A 

1'  “2 

This  contradicts  the  assumption  that  z*  £ (x*,F*] 


-r 


Q.E.D. 


Then  in  the  light  of  the  above  two  lemmas , since 
(x*,F*)  is  Q-bounded,  normalization  by  v*(F*)  permits  us  to 
regard  the  set  of  payoff  configurations  as  a Q-closed 

F* 

simplex  of  internal  ^Finite  dimension  in  (R*)  . Is  is  then 

possible  to  employ  the  following  result. 

^Lemma  1.11.3:  Let  E be  a *Finite  Q-closed  simplex  of 

F* 

internal  dimension  in  (R*)  . Let  f : E-*E  be  a Q-continuous 

mapping.  For  a e E,  let  A-  ■ |c(f(B(a))  : 

B • (y  eE  : | a — y | <r  for  rcR*-{0}}|  where  c(*)  denotes  the 
Q-convex  closure.  Then  for  some  asE,  aeA*. 

d 
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Proof:  Machover  and  Hirschfeld,  Lectures  in  Monstandard 
Analysis , Springer  Verlag,  1969. 

Then  Lemmas  I. 11.1,  1.11.2,  and  1.11.3  with  f defined 
as  before,  upon  interpretation,  allowing  B to  be  defined  as 
u(a)  , where  u(a)  is  the  monad  of  a defined  as  u(a)  » 

aeU*  v 

and  U*  is  an  open  S-ball  containing  a,  one  obtains 

x*  e (x*,F*) , for  which  it  is  true  that  x*  tA-.  ■ 

x 

|c(f  ( (u(x*)  )]|.  Then  x*«f(y*)  for  f(y*)  ec[f(u(x*))]<  The 
latter  expression  means  that  [f(y*)  -^(x*)]^^  M , from 
whence  [x*  * f(x*) ) MQd  M . Then  since 

x* ( j)  + a . (x*) 

f(X*)(j)  - 2 

1 + l c (X*) 
jeF*  3 

and  x*(j)  t Mq  for  any  j eP*(  it  follows  that 


x*(j)  + c.  (x*) 
x*  ( j)  - J 

1+1  c.  (X*) 

jeF*  3 

which  equivalently  stated  is. 


Mod  Mx 


x* ( j)  1 + l c . (x*) 
1 jcF*  3 


x* ( j)  + c. (x*) 


Mod  M, 


This  last  expression  in  turn  implies 


x*(j)  | I Sjtx*) 


j«F* 


Cj (X*) 


Mod  M, 


which  is  true  for  c . (x#)  £ M..  , for  all  j e F*  only  if 

3 ^ f I II 

c.  (x*)  > 0 for  j e S £F*  such  that  -r  * S*  i » 0 
3 1*  [ I F*  1 1 Mod 

is,  only  if  x*  is  Quasi-Balanced. 


, that 


Q.E.O. 


L8 


II . A "Finite  Game  for  which  K*(r*)  - a and  QK*(T»)  ■ t 

Allow  the  game  r*(F*,v*)  to  be  defined  as  follows  for 
F*  * [0,u»]  , a e S*  -N 

’1  for  SeA(F*)  and  N(K)  SS 

v* (S)  » 

.0  else 

By  N(K)  is  meant  the  set  (neN  : n A K}  for  N the  standard 
natural  numbers  and  KeN.  Denote  by  K*(T*),  the  syntactic 
equivalent  of  the  Kernel  for  standard  finite  games  in  M* . 

The  following  theorem  serves  to  indicate  that  QK* ( r*)  is  a 
strictly  weaker  concept  than  K*(r*)  for  ^Finite  cooperative 
games. 

►Theorem  II.  1:  For  the  game  r^(F*,v*),  K*(r*)  »$. 

Proof:  Assume  that  x#  eK*(T*).  Then  it  must  be  the  case 

that  £ xMj)  -1,  since  F*  jN.  Therefore  x*  » (x*  (1)  , . .., 
,jcF* 

x*U)J  cannot  be  identically  zero.  While  it  may  be  true  that 

x*(j)  >>  0 for  no  j eF*,  one  can  establish  the  following: 

y 

► Lemma  II. 1.2:  There  Is  a least  standard  integer  KeN,  for 
which  x* (K)  > 0. 

Proof:  If  not,  then  for  some  i c F*  -N,  and  all  j tN, 

**(i)  > x*(j)  , else  x*«0.  We  show  this  leads  to  a contra- 
diction . 
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Definition  II. 1.2.1:  For  a game  r*(F*,v*),  K D 2 , read  K is 
more  desirable  than  2 , if 

v*  (S  J { K} ) a v*  (SU  { 2 } ) whenever  2 , K is  sA(F*) 

A payoff  x*  e (x*,F*)  is  said  to  preserve  desirability  if 
K D i »>  x*  (K)  a x*  U)  . 

► Lemma  II. 1.2. 2:  If  x*  e K*(r*)  , then  x*  preserves  desir- 
ability (Maschler  and  Peleg,  1966  [2]). 

Proof:  If  x*eX*(r*)  and  K D 2 , but  x*  (K)  <x*(2),  choose 

S e A (F* ) so  that  S*  _(x»)  »e(S,x*).  Allow  T - (S  u {K } - { 2 } ) 
Then  v*(T)  a v*(S)  since  kD2.  Then  because  x* (k) < x*(Z), 
one  has  e(T,x#)  >e(S,x*).  Then  S^Cx*)  >S^(x#)  and 
x*(l)  > x#(K)  iO.  But  then  K>2  and  therefore  x*^K*(r*). 

Q.E.D. 

To  establish  Lemma  II. 1.2,  note  that  if  for  some 
i e F*  - N and  all  jsN,  x*(i)  >x*(j),  by  the  contrapositive 
of  Lemma  II.  1.2. 2,  for  some  S eA(F*)  it  must  be  that 
v*(Su{i>)  >v*(SU  { j}:  , where  i,jiS.  However,  for  r*,  any 
S not  containing  i , j has  value  0 or  1 , and  that  value  is 
unchanged  with  or  without  either  i or  j for  i e F*  - N and 
j tN.  Therefore  there  can  be  no  S e A(F*)  such  that 
7*(SU  (iH  > v»  (S  U { j })  for  i,  j t S and  i e F*  - N and  j e N. 

Q.E.D. 
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► Lemma  II.  1.3:  v*(S)  is  superadditive. 


Proof:  If  v*(S)  is  not  superadditive , then  for  some  internal 

ScF*,  S » S^U  S2,  S^n  S2  3 $ , it  must  be  the  case  that 
v*(S)  < vMSl)  +vMS2)  . 

It  is  either  the  case  that  N(K)  cS  for  some  X e N,  or 
N(X)  <|:  S for  any  K e N. 

If  N(K)^S  for  any  X e N,  then  vMS)  a0.  For 
v*(S)  <v*(S^)  +v*(S2)  to  obtain,  it  must  be  the  case  that 
Cv*(S1)  . v*(S2)]  -1.  Then  either  or  S2oS(X2)  for 

Kl,  X2eN.  Then  SoN(X),  K»K^  or  X2. 

If  SoN(K)  for  some  KeN,  then  v*(S)  *1.  For 
vMS)  < vMS^)  +v#(S2)  to  obtain,  then  it  must  be  the  case 
that  [v*(S1)  „vMS2)]  *1.  Then  S^Nl^)  and  S2aN(K2)  for 
K^,  K2  e N.  But  then,  N(R)  c (S^nSj)  for  nax{K^,K2)  »K. 

Q.E.D. 


If  x*  eK*(r*),  one  requires,  by  virtue  of  the  super- 
additivity of  vMS),  S*  £+1(x*)  3 ^X+l  X (x* ) by  reasoning 
analogous  to  p.  17  footnote  (**)  and  Definition  3.1  with 
Theorem  3 . 3 of  [ 2 ] . 


Obviously, 


(Sup  v* (S) ] 

•'TUn 


0,  while 


[Sup  vMS)  1 
SsT? 

K+l  ,K 


1 


where  Ti  . is  the  collection  of  sets  in  A (F*)  containing 
K+l , X 

K+l  but  not  X.  Then  the  requirement  that  S|  -(x*)  3 

(D  K+l/K 

S*  (x*)  entails  -x*  (X)  -1  - £ *Mj).  Equivalently,  we 

K'K+1  . . j-K+1 

have  -2x*  (X)  »0.  But  this  cannot  be  by  choice  of  X in  Lemma 

II. 1.2.  This  establishes  the  theorem.  n - - 
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On  the  other  hand,  for  x*  eQK*(r*),  it  is  required  as  a 
necessary  condition  that  given  X as  above, 

! f “S?  _(**)]  a.e.  in  ?*,  in  which  case, 

l K , K+l  X+l , K ) Mod  M, 

and  therefore  that 


-x*(K) 


1 - I** 

j»K+l 


(j) 


I Mod  M, 


(-2x*(K)  *0)Mod  which  for  x*  (K)  >0  dees  not  entail  a 

contradiction  for  **(K)  >0,  a nonzero  positive  infinitesimal. 

1* 

It  can  be  easily  verified  that  any  symmetric  vector 


(1/n, 


, 1/n)  for  n e N*  - N such  that 


n II 


U) 


Mod  M, 


is  in  QK*(r*)  for  the  game  r*  defined  as  above. 
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